package leetcode

func Solution(nums []int) int {
    // your code here
    l := len(nums)
    if l < 2 {
        return 0
    }
    i := 0
    j := l - 1
    max_area := 0
    for i < j {
        if nums[i] <= nums[j] {
            area := nums[i] * (j - i)
            if max_area < area {
                max_area = area
            }
            i++
        } else {
            area := nums[j] * (j - i)
            if max_area < area {
                max_area = area
            }
            j--
        }
    }
    return max_area
}

